REMARKS 

This is a full and timely response to the non- final Office Action of November 16, 2005. 
Reexamination, reconsideration, and allowance of the application and all presently pending 
claims are respectfully requested. 

Upon entry of this Amendment, claims 1,2, 7, 8, 10, and 23-39 are pending in this 
application. Claims 1, 7, 33, and 35 are amended directly herein, and claims 38 and 39 are 
newly added. It is believed that the foregoing amendments add no new matter to the present 
application. 

Response to §103 Rejections 

In order for a claim to be properly rejected under 35 U.S.C. §103, the combined 
teachings of the prior art references must suggest all features of the claimed invention to one of 
ordinary skill in the art. See, e.g., In Re Dow Chemical Co., 837 F.2d 469, 5 U.S.P.Q.2d 1 529, 
1531 (Fed. Cir. 1988), and In re Keller, 642 F.2d413, 208 U.S.P.Q. 871,881 (C.C.P.A. 1981). 

Claim 1 

Claim 1 presently stands rejected under 35 U.S.C. §103 as allegedly being obvious over 
Knowles (U.S. Patent No. 6,446,107) in view of Taewhan ("Arithmetic Optimization using 
Carry-Save- Adders"). Claim 1 presently reads as follows: 

1. An apparatus for performing addition of propagate, kill, and generate 
recoded numbers, said apparatus comprising: 

circuitry configured to receive at least a first operand, a second operand, 
and a carry-in bit, the first and second operands comprising respective first and 
second propagate, kill, and generate recoded number representations of 
respective first and second binary operands; 



a first carry-save adder configured to add said first operand and said 
second operand to generate a third propagate, kill, and generate recoded number 
representation and a carry-out bit; and 

a modified carry-save adder configured to receive the third propagate, 
kill, and generate recoded number representation from the first carry-save adder 
and the carry-in bit from the circuitry, add the separate propagate, kill, and 
generate bits of the third propagate, kill, and generate recoded number 
representation with the carry-in bit to generate a sum value and a carry value, 
wherein the circuitry provides the carry-out bit from the first carry-save adder at 
a first output and the carry value from the modified carry-save adder at a second 
output, 

wherein each of the propagate, kill, and generate recoded number 
representations has a respective kill bit, a respective propagate bit, and a 
respective generate bit that are indicative of a respective coded logical value 
having a plurality of bits, wherein the kill bit, if set, indicates that each of the 
bits of the respective coded logical value is not set, wherein the propagate bit, if 
set, indicates that only one of the bits of the respective coded logical value is set, 
and wherein the generate bit, if set, indicates that each of the bits of the 
respective coded logical value is set. (Emphasis added). 

Applicant respectfully asserts that the combination of Knowles and Taewhan fails to suggest at 

least the features of claim 1 highlighted hereinabove. Therefore, the 35 U.S.C. §103 rejection of 

claim 1 is improper and should be withdrawn. 

In rejecting claim 1, it is asserted in the Office Action that Knowles discloses: 

"an apparatus (e.g. abstract and col. 9 line 59 - col. 10 line 10) for performing 
addition of propagate, kill, and generate recoded numbers. . . wherein the kill bit, 
if at a particular binary value (e.g. co. 10, lines 17-21), indicates that each of the 
bits of the respective coded logical value is not (set). . 

However, Applicant observes that there is nothing in the cited art to suggest that the alleged 

"kill bit," if set, indicates that each of the bits of the alleged "coded logical value" is not set. In 

this regard, the alleged "kill bit" is defined as aj OR b\. See column 9, line 67. Thus, if the 

alleged "kill bit" is low, as suggested in the Office Action, then it appears that bits a and b each 

have the same value (i.e., low) as the alleged "kill bit," and, if the alleged "kill bit" is high, at 

least one of the bits a or b has the same value (i.e., high) of the alleged "kill bit." However, 

claim 1 specifically requires the "kill bit," if set, to be different than each of the bits of the 
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"respective coded logical value." In particular, claim 1 recites "wherein the kill bit, if set, 
indicates that each of the bits of the respective coded logical value is not set" (Emphasis 
added). 

For at least the above reasons, Applicant respectfully asserts that the Office Action fails 
to establish a prima facie case of obviousness with respect to each feature of claim 1 . 
Therefore, the 35 U.S.C. §103 rejection of claim 1 should be withdrawn. 

Claims 2, 23-25. 27-29, 33, and 34 

Claim 2 presently stands rejected in the Office Action under 35 U.S.C. §103 as allegedly 
obvious over Knowles in view Taewhan and in view of Miller (U.S. Patent No. 5,706,323). 
Further, claims 23-25, 27-29, 33, and 34 presently stand rejected in the Office Action under 35 
U.S.C. §103 as allegedly being anticipated by Knowles in view of Taewhan. Applicant submits 
that the pending dependent claims 2, 23-25, 27-29, 33, and 34 contain all features of their 
respective independent claim 1 . Since claim 1 should be allowed, as argued hereinabove, 
pending dependent claims 2, 23-25, 27-29, 33, and 34 should be allowed as a matter of law for 
at least this reason. In re Fine, 5 U.S.P.Q.2d 1596, 1600 (Fed. Cir. 1988). Furthermore, these 
dependent claims recite patentably distinct features and/or combinations of features that make 
them allowable, notwithstanding the allowability of their base claim 1. 

For example, claim 33 recites "wherein only a respective one of the kill, propagate, and 
generate bits of each possible propagate, kill, and generate recoded number representation can 
be set." Applicant respectfully asserts that such features are not suggested by the cited art. 
Accordingly, the 35 U.S.C. §103 rejection of claim 33 is improper and should be withdrawn, 
notwithstanding the allowability of independent claim 1. 
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Claim 7 



Claim 7 presently stands rejected under 35 U.S.C. §103 as allegedly being obvious over 
Knowles in view of Taewhan, Claim 7 presently reads as follows: 

7. A method for processing propagate, kill, and generate representations 
of respective first and second binary operands, comprising: 

receiving a carry-in value and a first and a second propagate, kill, and 
generate representation of respective first and second binary operands; 

generating a third propagate, kill, and generate representation and a 
carry-out value responsive to the first and second propagate, kill, and generate 
representations; 

logically combining the third propagate, kill, and generate representation 
with the carry-in value to generate a sum value and a carry value; and 

providing the carry-out value, the carry value, and the sum value as a 
result of the addition of the first and second propagate, kill, and generate 
representations, 

wherein each of the propagate, kill, and generate recoded number 
representations has a respective kill bit, a respective propagate bit, and a 
respective generate bit that are indicative of a respective coded logical value 
having a plurality of bits, wherein the kill bit, if set, indicates that each of the 
bits of the respective coded logical value is not set, wherein the propagate bit, if 
set, indicates that only one of the bits of the respective coded logical value is set, 
and wherein the generate bit, if set, indicates that each of the bits of the 
respective coded logical value is set. (Emphasis added). 

For at least reasons similar to those set forth hereinabove in the arguments for allowance of 
claim 1, Applicant respectfully asserts that the cited art fails to suggest at least the features of 
claim 7 highlighted above. Accordingly, the 35 U.S.C. §103 rejection of claim 7 is improper 
and should be withdrawn. 



Claims 8, 10, 30, 32, 37, and 38 

Claims 8, 30, 32, and 37 presently stand rejected in the Office Action under 35 U.S.C. 
§103 as allegedly obvious over Knowles in view of Taewhan. Further, claim 10 presently 
stands rejected in the Office Action under 35 U.S.C. §103 as allegedly being obvious over 
Knowles in view of Taewhan and in view of Miller, In addition, claim 38 has been newly added 
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via the amendments set forth herein. Applicant submits that the pending dependent claims 8, 
10, 30, 32, 37, and 38 contain all features of their respective independent claim 7. Since claim 7 
should be allowed, as argued hereinabove, pending dependent claims 8, 10, 30, 32, 37, and 38 
should be allowed as a matter of law for at least this reason. In re Fine, 5 U.S.P.Q.2d 1596, 
1600 (Fed. Cir. 1988). Furthermore, these dependent claims recite patentably distinct features 
and/or combinations of features that make them allowable, notwithstanding the allowability of 
their base claim 7. 

For example, claim 38 recites "wherein only a respective one of the kill, propagate, and 
generate bits of each possible propagate, kill, and generate recoded number representation can 
be set." Applicant respectfully asserts that such features are not suggested by the cited art. 
Accordingly, the 35 U.S.C. §103 rejection of claim 38 is improper and should be withdrawn, 
notwithstanding the allowability of independent claim 7. 



Claim 35 

Claim 35 presently stands rejected under 35 U.S.C. §103 as allegedly being obvious 
over Knowles in view of Taewhan. Claim 35 presently reads as follows: 

35. An apparatus for performing addition of propagate, kill, and generate 
recoded numbers, said apparatus comprising: 

circuitry configured to receive an operand defining a logical value 
encoded in propagate, kill, and generate (PKG) form such that the operand has a 
propagate bit, a generate bit, and a kill bit, wherein the logical value, when 
decoded into a non-PKG form, has a plurality of bits, wherein the kill bit, if set, 
indicates that none of the bits of the logical value are set, wherein the 
propagate bit, if set, indicates that only one of the bits of the logical value is set, 
and wherein the generate bit, if set, indicates that two bits of the logical value are 
set; and 

a carry save adder configured to add the operand in PKG form to a carry 
bit without decoding the operand from PKG form. (Emphasis added). 



- 12- 



For at least reasons similar to those set forth hereinabove in the arguments for allowance of 
claim 1, Applicant respectfully asserts that the cited art fails to suggest at least the features of 
claim 35 highlighted above. Accordingly, the 35 U.S.C. §103 rejection of claim 35 is improper 
and should be withdrawn. 

Claims 36 and 39 

Claim 36 presently stands rejected in the Office Action under 35 U.S.C. §103 as allegedly 
obvious over Knowles in view of Taewhan. Further, claim 39 has been newly added via the 
amendments set forth herein. Applicant submits that the pending dependent claims 36 and 39 
contain all features of their respective independent claim 35. Since claim 35 should be allowed, 
as argued hereinabove, pending dependent claims 36 and 39 should be allowed as a matter of 
law for at least this reason. In re Fine, 5 U.S.P.Q.2d 1596, 1600 (Fed. Cir. 1988). Furthermore, 
these dependent claims recite patentably distinct features and/or combinations of features that 
make them allowable, notwithstanding the allowability of their base claim 35. 

For example, claim 39 recites "wherein a single one of the kill, propagate, and generate 
bits is set by the circuitry regardless of the logical value defined by the operand." Applicant 
respectfully asserts that such features are not suggested by the cited art. Accordingly, the 35 
U.S.C. §103 rejection of claim 39 is improper and should be withdrawn, notwithstanding the 
allowability of independent claim 35. 
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Allowable Subject Matter 



Claims 26 and 3 1 have been indicated as allowable by the outstanding Office Action if 
such claims are rewritten to include the limitations of their respective base claims. For at least 
the reasons set forth hereinabove, Applicant submits that the respective base claims 1 and 7 are 
allowable and claims 26 and 31 are, therefore, allowable as a matter of law. In re Fine, 5 
U.S.P.Q.2d 1596, 1600 (Fed. Cir. 1988). Accordingly, Applicant respectfully submits that 
claims 26 and 3 1 are allowable in their present form. 



Applicant respectfully requests that all outstanding objections and rejections be 
withdrawn and that this application and all presently pending claims be allowed to issue. If the 
Examiner has any questions or comments regarding Applicant's response, the Examiner is 
encouraged to telephone Applicant's undersigned counsel. 



CONCLUSION 



Respectfully submitted, 



THOMAS, KAYDEN, HORSTEMEYER 
& RISLEY, L.L.P. 



By: 




Jon E. Holland 
Reg. No. 41,077 
(256) 704-3900 Ext. 103 



Hewlett-Packard Development Company, L.P. 
Intellectual Property Administration 



P.O. Box 272400 

Fort Collins, Colorado 80527-2400 
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